METHOD AND DEVICE TO TRANSFER DATA !N A COMMUNICATION 
NETWORK COMPRISING A LOW-BIT-RATE ARTERY 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to the field of data transmission in 
communications networks comprising one or more low-bit-rate arteries or 
comprising arteries with low-bit- rate channels. 

The invention can be applied especially in the field of 
telecommunications and relates more particularly to a method to implement 
the AAL2 {ATM Adaptation Layer 2) protocols for conveying data within an 
ATM (asynchronous transfer mode) switching network comprising one or 
more low-bit-rate arteries. 

It is used for example in networks comprising lines using satellite 
links, radio or any other type of links where the bandwidth resources may be 
highly limited. 

It can be applied for example in all networks providing different 
services such as telephony, voice communications, fax, and data 
transmission by modem. 

ATM networks have been designed for the high-bit-rate conveying 
of multiservice data (voice, video, data, etc.). They switch fixed-length cells 
comprising 48-byte payloads. 

2. Description of the Prior Art 

To this end, in the earliest implementation of ATM telephone 
services, it was sought to recreate a service comparable to that provided by 
synchronous public switching networks. The voice is digitized at 64 kbits/s. 
The ATM cells are filled sequentially with 47 speech samples and with one 
additional byte giving a sequence number that authorizes the detection of cell 
losses, thus enabling the generation of replacement noise for lost 
information. This implementation is known as the AAL1 (ATM Adaptation 



Layer 1) standardized by the ITU in its recommendation [1.363.1] of 1996 
(ITU specification for the AAL type 2 ISDN-LB ATM adaptation layer). 

Subsequently, in 1997, the ITU standardized a new adaptation 
layer (AAL2) dedicated to the transmission, in an ATM network, of variably 
sized application packets at low bit rates in its recommendation [1.363.2] (ITU 
specification for the AAL type 2 ISDN-LB ATM adaptation layer). This new 
protocol is more specifically designed for the real-time services which make 
use of efficient compression techniques. Video compression was an 
application commonly envisaged for this adaptation layer since the bit rates 
needed for full-band video meant that it was not possible to envisage any 
commercially viable operation. Another useful application of the adaptation 
layer pertains to the creation of trunking between small numbers of local 
telephone networks or private automatic branch exchanges (PABX) 

Compression techniques produce packets of variable length with a 
relatively low bit rate. The AAL2 adaptation layer is used to convey these 
packets in ATM cells while offering the possibility that several packets will be 
in the same cell or that the packets will be split into two parts conveyed in 
consecutive cells at the time of transmission. 

In certain field of application, subject to operational constraints, the 
bandwidth used may be reduced and the ATM network arteries have a low bit 
rate, for example 2 Mbitfe, as compared with the usual bit rates which are in 
the range of 50, 155 or 622 Mbits/s, Furthermore, the requirements of 
connectivity between remote regions and a metropolitan area call for low-bit- 
rate links, for example 64 kbits/s, especially by satellite. Voice transmission 
still takes up a major proportion of the transmission in these networks, and it 
has been necessary to use of voice encoding techniques that are more 
economical in terms of bandwidth than the civilian PCM (pulse cade 
modulation) technique according to the [G.711] recommendation working at 
64 Kbits/s, as is the case for example with the 16 bits/s Delta encoding 
system. 
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At the same time, the development of requirements in the field of 
civilian communications has led to the emergence of even more efficient 
techniques of voice encoding and compression; this is especially the case 
with the compression techniques implemented in GSM mobile telephony 
5 networks, or again with the technique of encoding at 5.3 kbits/s specified in 
the ITU [G.723.1] recommendation (this is a dual rate speech coder standard 
for multimedia communications transmitting at 5.3 and 6.3 kbft/s) and used in 
IP (Internet Protocol) voice communications. 

In telephone communications compressed by a [G.723.1] type 

I* 

O io algorithm in a network where certain arteries are low-bit-rate arteries, the 
jjj initial data, which have a certain length, take the form of small-sized frames 

Uf after compression. For example, the frames that come out of a vocoder are 

U 

f U small-sized frames (typically, 1 , 4 or 20 bytes) but correspond to a duration of 

W speech that is long (typically: 30 ms), To use the bandwidth with the utmost 

C3 15 efficiency, it is possible to consider placing several of these frames in an 

n i 

Jjl ATM cell, but a great deal of time is needed to fill the cell before it can be 

H sent. This will create a high latency time that may impair the subjective 

m quality of the communications or may result in inconvenient echo 

phenomena, 

20 One way to get around this obstacle would be to multiplex several 

distinct calls in one and the same ATM virtual circuit. For example, if two 
calls are simultaneously active, it is possible to place a frame of one call and 
a frame of the other call in each ATM cell. This allows the cell to be sent 
within half the time that is needed when only one call is active. However, this 

25 possibility of multiplexing requires that both calls should be made between 
the same pair of access points of the ATM network. This is not the most 
usual situation. 

In general, the idea of the invention consists in optimizing the 
transfer of data in a communication network comprising one or more low-bit- 
30 rate arteries, wherein the data, when compressed, takes the form of frames 
whose size is smaller than the size of the basic transmission unit, for 



example a cell, and the network implements an adaptation layer type of 
protocol to distribute and multiplex the small-sized frames in a fixed-size 
packet in order to route them in the network. 

The Idea of the Invention consists, for example* in shaping certain 
data, especially upstream to the low-bit-rate arteries or at the entry to lines 
comprising one or more low-bit-rate channels and in conveying the data in a 
network of this kind. 

In this description, the expression "low-bit-rate arteries" designates 
either a low-bit-rate arteries or an arteries comprising one or more low-bit- 
rate channels. 

The communications network is characterized especially by 
means of a basic transmission unit, for example a cell or a fixed-size 
container such as an ATM cell or an adaptation protocol or an adaptation 
layer protocol. 

When applied to the AAL2 protocol, the invention relates to a 
specific implementation of this AAL2 protocol which optimizes the padding of 
the cells on the low-bit- rate channels without, however, introducing any 
excessive delay in telephone communications. 

The invention also comprises a component related to the search 
for a route passing through the units capable of carrying out this 
implementation of the AAL2 protocol and a component related to the 
detection of information losses in order to manage a piece of conventional 
substitute information in order to maintain binary integrity or synchronism. 

The terms "upstream" and "downstream" are considered with 
respect to a direction of circulation of data in the network. 

SUMMARY OF THE INVENTION 

The invention relates to a method for the conveying of data 
between several users A, B, in a communications network comprising at feast 
one low-bit-rate artery and one or more arteries working at standard bit rates, 
the network comprising a basic transmission unit, such as a cell, and at least 
one adaptation layer protocol, the data to be transmitted taking the form of 



packets Pi having a size smaller then the size of the basic transmission unit. 
The method comprises at least the following steps: 

• Extracting the packets Pi from the upstream and/or downstream cells of a 
low-bit-rate artery (steps(4a) or (5a)), 
5 • Inserting said packets according to a given adaptation layer protocol, in 
the cells of a virtual circuit set up between the ends of the low-bit-rate 
artery (steps (4b)), or between the users (steps (5b) and (5c)). 

!t may comprise a multiplexing of data from a same user or from 
different users, upstream to the low-bit-rate artery and/or a demultiplexing 
io operation downstream from the low-bit-rate artery. 

According to one mode of implementation, the cells are diverted 
before the steps of extraction (step (4a)) and insertion (step (4b)) and the 
cells coming from the step (5c) are injected into virtual circuits set up among 
users. 

15 The adaptation layer protocol used especially to insert packets is, 

for example, the AAL2 protocol. 

The invention also relates to a device for data switching between 
several users A, B for a communications network comprising at least one 
low-bit-rate artery, the network comprising a basic transmission unit, such as 
a cell, and supporting at least one adaptation layer protocol. The device 
comprises at least one multiplexer device adapted to the switching of packets 
Pi conveyed in the cells according to the adaptation protocol among several 
virtual arteries constituted by connections in multiplexed or non-multiplexed 
mode. 

The device may comprise the following elements: 

• a shuffler to transmit a cell to the multiplexer and carry out a transparent 
switching of the cells that do not have to travel through a low-bit-rate 
artery, 

• a means to extract the packets Pi from the cells travelling through a low- 
bit-rate artery and for cell packetization for each virtual artery , 
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* a means for the shunting of the packets received from the means and a 
table adapted to determining the cell exit virtual artery. 

The invention furthermore relates to a network to convey data 
among several users A, B, the network comprising one or more low-bit-rate 
5 arteries and one or more standard-bit-rate arteries, at least one adaptation 
layer protocol and one basic transmission unit such as a cell, wherein the 
network comprises at least one switching device having at least one of the 
above characteristics, this device being positioned upstream to and/or 
downstream from a low-bit-rate artery, 
id The network also comprises several ATM switches. 

The method and the device according to the invention offer, in 
particular, the advantage of optimizing the conveyance of vocoded telephone 
data within an ATM switching network comprising one or more low-bit-rate 
arteries. 

15 The multiplexing of vocoded frames in one and the same cell is 

applied solely where there is no risk of increasing the latency time. 
BRIEF DESCRIPTION OF THE DRAWINGS 
Other advantages and features of the invention shall appear more 
clearly from the following description of exemplary embodiments, given by 
20 way of an illustration and made with reference to the appended drawings, of 
which: 

- Figure 1 shows a general architecture of a network according to 
the invention, 

- Figure 2 is a diagram showing the transfer of information 
25 between a user A and a user B, 

- Figures 3 and 4 show the packaging of the different levels in the 
cells at two different steps of the method according to the invention; 

- Figure 5 exemplifies a switch provided with a multiplexer unit 
according to the invention. 

30 MORE DETAILED DESCRIPTION 
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In order to provide for a clearer understanding of the object of the 
present invention, the following description relates to a specific 
implementation of the AAL2 protocol to optimize the padding of the basic 
transmission unit, such as a fixed-size ATM type cell, on arteries in which the 
5 bandwidth resources are very scarce (low-bit-rate arteries) without however 
introducing any excessive delay in telephone communications. 

This exemplary implementation of the invention is given by way of 
an explanation that in no way restricts the scope of the invention. The 
method can be used in any communications network comprising one or more 
10 low-bit-rate arteries where the data to be conveyed are converted for 
example by means of a compression algorithm, the resulting frames having 
sizes smaller than the size the cell, which itself is possibly variable, the 
conveying of the data in the network being done in fixed-size packets, the 
frames being distributed and multiplexed in these packets by means of an 
is adapted protocol. 

Figure 1 describes an exemplary genera! architecture of a network 
according to the invention. This network has several switches 1 connected to 
one another by standard-bit-rate arteries or low-bit-rate arteries. Certain 
switches comprise an adaptation unit that carries out the steps (2) and (7) of 
20 the method described here below. The pair of adaptation units used by a 
given call is determined by the routing algorithm implemented within the 
network. 

The switches 1a, 1b located at the two ends of a low-bit-rate 
communications artery 3 are for example also associated with a multiplexer 5 
25 respectively referenced 5a, 5b adapted to the performance of the steps (4) 
and (5) of the method. 

In certain exemplary cases of application, virtual circuits of 
different types may be used. For example, figure 1 represents three end-to- 
end virtual circuits 6 between users A2-B2, A1-B1, A1-B2 and one virtual 
3D circuit 7 between two adjacent multiplexer units 5a, 5b. 
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An exemplary implementation of the method according to the 
invention comprises for example at least the following steps: 
Information Path 

When a call is set up between two terminals Ai and B] of users of 
5 the network shown in figure 1 , hereinafter called, for reasons of simplicity, 
"user Ai or user Bj » instead of "terminal of the user Ai or the user Bf , an 
adaptation unit 4 located on the communications path is assigned to each of 
the users Ai and Bj communicating with each other. It is also assumed that 

it the call travels through a low*bit-rate artery 3 whose switches 1a, 1b 

u 

O l a positioned at each of its ends are provided with a multiplexer 5a, 5b. 

W First stgB 

- M; The method comprises for example a first step (1), which may be 

ill 

m optional. In this step, the speech samples produced by the user A are 

^ conveyed to the adaptation unit assigned to it (this is the case of the user A1 

ffJ 15 in figure 1 for example). This transportation is done for example by means of 

fli 

v] ATM cells according to the AAL1 protocol known to those skilled in the art. 

0 Should the adaptation unit 4 assigned to a user A be attached to 

the same switch 1 as A (as in the case of the user A2 in figure 1), then the 
adaptation unit 4 can receive speech samples directly without going through 
20 a packetization operation, and the step (1 ) is no longer necessary. 
Second step 

The method then comprises a second step (2) implemented in the 
adaptation unit 4 assigned to the user A. The step (2) comprises for example 
the following sub-steps: 
25 (2a) collecting the speech samples produced by the user, and then 

converting them into vocoded frames by using a compression algorithm after 
a collection step performed, for example, by extracting them from the AAL1 
cell produced in the step (1), 

(2b) forming a packet of "application data" consisting of a fixed 
30 number of successive vocoded frames of a given call, to which there may be 
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added, as the case may be, signalling data needed for the use of these 
frames by the addressee user. 

(2c) forming a packet Pi of the AAL2 protocol (CPS packet 
Common Part Sublayer packet) consisting of the packet of "application data" 
5 and of a CPS header comprising the information required by the protocols, 
such as the data length indicator field LI , the channel identification field CID, 
the user-to-user field UUI conveying a piece of information from end to end, 
the header error correction field HEC; 

(2d) inserting the CPS pack thus formed into an ATM cell, for 
}* to example from the second byte of the ceil payload, the first byte being 
O reserved for a field STF required by the AAL2 field, and the bytes following 

y the CPS packet remaining unused (PAD field or padding bytes). 

L* Figure 3 shows the format of the cells resulting from the step (2d). 

ry 

CO The cells of this format are said to be in non-multipfexed AAL2 mode, 

p 15 In this exemplary embodiment, the step (2a) comprises the 

jjj conversion of any sequence of 240 PCM samples, each represented on a 

l -4 byte, into a vocoded frame according to the above-mentioned G.723.1 

}rj standard, each frame having a length of 1 , 4 or 20 bytes and corresponding 

to 30 ms of speech. A packet of application data contains two vocoded 
20 frames plus one signalling byte, its size varying between three and 41 bytes. 
The signalling byte indicates the mode of operation of the connection (voice, 
unencrypted or encrypted fax, compression algorithms used etc) because 
this operation can vary in time. The adaptation unit 4 is fitted into the switch 
1 in the form of a board equipped with a signal processor carrying out the 
25 four sub-steps identified here above. 

This step (2) is advantageously used to limit the latency time to the 
duration of a constant number of vocoded frames, namely twice 30 ms in this 
embodiment. 

Third step 
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In a third step (3), the cell built during the second step travels 
through the ATM network up to a switch located downstream from a low-bit- 
rate artery 3 to be taken by this cell. 



Fourth step 

The cell is then processed during a fourth step (4) by the 
multiplexer 5a belonging to the upstream switch 1a of this low-bit-rate artery, 
This step consists for example in: 
5 (4a) extracting the CPS packets from the incident cells, 

(4b) inserting them according to the AAL2 protocol for example in 
the cells of a single virtual circuit 7 setup between the multiplexers 5a, 5b. 

Figure 4 shows the format of the cells resulting from the step (4b). 
The cells of this format are said to be in multiplexed AAL2 mode. 
10 During this step, the CPS packets corresponding to distinct calls 

may be multiplexed in one and the same cell. This corresponds to the most 
favorable case for optimizing bandwidth use. 

According to one embodiment, when it is not possible, because of 
the activity of the call connections simultaneously present in the line, to have 
15 several CPS packets available for sending in a same cell, the cell is sent at 
the end of an adjustable time lag which is set when the first packet CPS 
packet is inserted into this cell. 

The multiplexer 5a, 5b is for example integrated respectively into 
the switch 1a, 1b in the form of a board equipped with an ATMizer 
20 microprocessor (commercially distributed by the firm LSI Logic) performing 
the two sub-steps indicated here above. 
Fifth step 

The ceils of the virtual circuit 7 are received by the downstream 
switch 1b and processed by the multiplexer 5b integrated into it. This step 
25 consists for example of the following: 

(5a) extracting the CPS packet from the cells, 
(5b) determining the connection to which they belong by observing 
the CID field present in the CPS header, 

(5c) inserting these packets into the cells of the virtual circuit 6 to 
30 which they belong respectively, at the rate of one packet per cell as in the 
step (2d). 
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Should the downstream end of the low-bit-rate artery also be the 
upstream end of another low-bit-rate artery, the step{4b) is performed instead 
of the step (5c). 

When the cell again has to go through a low-bit-rats artery that is 
5 not directly connected to the switch in which the cell is currently located, the 
step (3) (for conveying information in the standard-bit-rate arteries in the 
network) is for example repeated at the end of the step (5). 

Sixth steo 

The cell built in the step <5c) travels through the ATM network up 

I* 70 to the switch housing the adaptation unit 4 assigned to the user. 

£3 

P Seventh step 

S At the adaptation unit 4 allocated to the user B, the following steps 

M are implemented: 

m (7a) extracting the CPS packet from the cells , 

^ 15 (7b) determining the user to which the application data are 

ry addressed, 

[j (7c) determining whether CPS packets have been lost on the way 

P and generating conventional data to replace the lost packets, 

(7d) making use of the signalling data inserted in the application 
20 data packets, 

(7e) extracting the vocoded frames from the application data 

packets, 

(7f) decompressing the vocoded frames to recreate the initial 
speech samples, then 
25 (7g) transmitting the speech samples directly to the user B if it is 

directly connected to the switch (this is the case of B1 in figure 1). 

Eighth step 

This step is optional and may be seen as a counterpart to the step 
(1). It consists in transporting the speech samples obtained in the step (7f) up 
30 to the user B if it is not directly connected to the switch housing the 
adaptation unit 4 (this is the case of B2 in figure 1), 
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This transportation is done by means of the ATM cells according 
totheAALI protocol. 

Routing of communications and diversion of the cells 
According to one embodiment, the network implements a routing 
algorithm known to those skilled in the art, in order to determine the path to 
be taken by the call connection and to ensure that if this path passes through 
a low-bit-rate artery, it also passes through a switch equipped with an 
adaptation unit upstream and downstream with respect to this low-bit-rate 
artery. 

The cells of a call connection that do not go through a low-bit-rate 
artery cross the network according to the prior art, i.e. they are switched from 
artery to artery by each switch located in their path. 

In the case of a call connection that has to pass through a low-bit- 
rate artery, this operation is no longer possible and, according to the 
invention, the cells have to be diverted towards adaptation units and towards 
multiplexers in the switches which are equipped with them. This is done for 
example by an alteration in the ATM translation table and by ATM translation 
capacities implanted in these units 4 and 5. 

More specifically, a first translation in the input junctor modifies the 
VPI/VCI field of the incoming cell and designates the unit 4 or 5 as the 
destination of the cells. In this unit, the cell undergoes the planned 
processing operations and a translation table present in said unit determines 
the VPI/VCI field and the outgoing direction of the cells produced during 
these processing operations. 

If it is an adaptation unit 4, the VPI/VCI field assigned is the 
identifier determined by the routing. 

If it is a multiplexer 5, the VPI/VCI field assigned depends on the 
direction of the cell; if it is towards a low-bit-rate artery it will be the identifier 
assigned to the virtual circuit 7 set up between multiplexers; if it is towards a 
standard line, it will be the identifier determined by the routing operation. 

Preservation of binary integrity 
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Figure 2 gives a schematic view of the transmission of a piece of 
information between a user A1 and a user B2. This piece of information goes 
through 5 trunks each demarcated by switches 1 : these trunks are: 

• One trunk between the user A1 and the adaptation unit 4 that is assigned 
5 to it, AAL1 trunk, 

• One trunk between this adaptation unit 4 (assigned to the user A1) and 
the upstream multiplexer 5a of the low-bit-rate artery, non-multiplexed 
AAL2 trunk, 

• One trunk between the upstream multiplexer 5a and the downstream 
10 multiplexer 5b of the low-bit-rate artery, multiplexed AAL2 trunk, 

• One trunk between the downstream multiplexer 5b and the adaptation 
unit 4 assigned to B2, non-multiplexed AAL2 trunk. 

• One trunk between this adaptation unit {allocated to B2) and B2 itself, 
AAL1 trunk. 

15 On each of these trunks, cells may be lost either through 

congestion or because of transmission errors causing such damage to the 
header that it cannot be corrected. 

On each AA1 trunk, a field laid down by the AA1 protocol is used 
to number the cells. This makes it possible, under certain conditions, to 

20 detect cell losses and replace the lost cells by a cell containing the samples 
of a conventional replacement sound motif. 

On each non-multiplexed AAL2 trunk, the SN (sequence number) 
sub-field of the STF field is used for the rough numbering (with one bit only) 
of the cells, This makes it possible, under certain conditions, to detect cell 

25 losses and, optionally, to replace the lost cells by a cell containing a 
conventional replacement CPS (Common Part Sublayer) field. The ClD 
(channel indicator) field of the header of the CPS packet is rebuilt from the 
VPIA/CI logic channel identifier present in the cell, but the UUI cannot be 
regenerated in a simple way. 
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On each multiplexed AAL2 trunk, the SN sub-field of the STF field 
is used according to the standard to detect cell losses and process impacted 
CPS packets. 

On all the AAL2 trunks between two adaptation units 4, the UUI 
field of the header of the CPS packets used, for example to convey a 
sequence number on five bits, enabling the receiver end to detect the loss of 
a CPS packet and replace its contents with a packet of conventional 
replacement application data. 

AAL2 Switch 

Figure 5 describes an exemplary ATM switch equipped with a 
multiplexer behaving functionally like a CPS packet switch between different 
virtual lines consisting of ATM connections in multiplexed or non-multiplexed 
AAL2 mode 

The switch comprises, for example, a shuffler 1 1 and line junctors 
12 and 13 of which the former are used for the connection of low-bit-rate 
ateries. Connections 7i in multiplexed AAL2 mode enter the switch through 
the junctors 12. Connections 6i in non-multiplexed AAL2 mode entered the 
switches through the junctors 13. The switch is thus provided with a 
multiplexer 5 connected to the shuffler. The multiplexer 5 comprises for 
example: 

• A packetization function 51 for putting the CPS packets in cells and 

extracting them from the cells, 
« an AAL2 switching function 52 that shunts the CPS packets received from 

the function 51 to this same function after determining the output virtual 

line by consulting a correspondence table 53. 

A switch of this kind works for example as follows: 
When a cell comes into the ATM switch by one of these virtual 
arteries, the switch sends it to the multiplexer 5 after translation of the 
VPI/VCI field in the shuffler 1 1 . The multiplexer extracts the CPS packets 
from the cells received on each of the virtual lines in the function 51 and 
transmits them to the switching function 52. Depending on the receiving 
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virtual line (identified by the VPI/VCI field of the cells) and depending on the 
circuit identifier (identified by the CiD field of the CPS packet) a switching 
table 53 gives the output virtual line (identified by the VPI/VCI identifier) and 
the outgoing direction of the ATM shuffler. The CPS packet is then 
transferred to the function 51 which is inserted into a cell sent on this artery 
according to the AAL2 mode chosen for the virtual artery in question. 

As an alternative, it is possible that the CID field of the CPS packet 
coming from the virtual artery in non-multiplexed AAL2 mode is not used 
because the VPIA/CI of the virtual artery alone is enough to characterize the 
circuit. 

More generally, and without departing from the framework of the 
invention, the method can be applied in any communications network 
comprising one or more iow-bit-rate arteries as defined here above, the 
resulting frames having a size smaller than the size of the communications 
unit of the network that is used to transfer information, and an adaptation 
layer to multiplex packets of variable length in a cell. 

The data to be conveyed are for example multiservice data such 
as video, voice and other data. 



